#include <iostream>
using namespace std;
auto check_prime(int a){
    for(int i=2;i<a;i++){
        if(a%i==0)
            return "False";
    }
    return "True";
}
int main(){
    int n;
    cin>>n;
    cout<<check_prime(n)<<endl;
    return 0;
}
